package com.woniuxy02;

import java.util.ArrayList;
import java.util.Scanner;

/**
 * @author 作者
 * @create 2025-08-29 14:23
 */
public class Test01 {
    public static void main(String[] args) {
        //数组有初始元素，0代表空位（没有存储数，有剩余空间）
        //输入非0的数，添加到最后一个空位
        Scanner sc = new Scanner(System.in);
        String answer;
        int num;
        int[] array = {1,3,45,12,5,0,0,0};
        int index=-1;
        do{
            //归零
            index=-1;
            System.out.println("输入要添加的元素");
            num=sc.nextInt();
            //查找第一个空位:查找第一个元素为0的下标位置
            for(int i=0;i<array.length;i++){
                if(array[i]==0){
                    index=i;
                    break;
                }
            }

            if(index!=-1){
                //如果有空位，添加到index位置
                array[index]=num;
            }else{
                System.out.println("扩容");
                int insertIndex=array.length;
                //没有空位，扩容
                int[] newArray=new int[array.length+1];
                //将之前的已有元素值，存入新数组
                for(int i=0;i<array.length;i++){
                    newArray[i]=array[i];
                }
                array=newArray;
                //添加新元素
                array[insertIndex]=num;
            }

            for(int i:array){
                if(i==0){
                    break;
                }
                System.out.print(i+"\t");
            }
            System.out.println();
            System.out.println("是否继续添加y/n");
            answer = sc.next();
        }while (answer.equals("y"));

    }
}
